N.G. de Bruijn (1918–2012) and his road to Automath, the earliest proof checker

No abstract

Dynamic epistemic verification of security protocols: framework and case study

We propose a dynamic epistemic framework for the verification of security protocols. First, we introduce a dynamic epistemic logic equipped with iteration and cryptographic supplements in which we can formalize and check (epistemic) requirements of security protocols. On top of this, we give a general guide how to go from a protocol specification to its representation in our framework. We demonstrate this by checking requirements of a simplified version of a protocol for confidential message comparison

Limited diffusive fluxes of substrate facilitate coexistence of two competing bacterial strains

Soils are known to support a great bacterial diversity down to the millimeter scale, but the mechanisms by which such a large diversity is sustained are largely unknown. A feature of unsaturated soils is that water usually forms thin, poorly-connected films, which limit solute diffusive fluxes. It has been proposed, but never unambiguously experimentally tested, that a low substrate diffusive flux would impact bacterial diversity, by promoting the coexistence between slow-growing bacteria and their potentially faster-growing competitors. We used a simple experimental system, based on a Petri dish and a perforated Teflon® membrane to control diffusive fluxes of substrate (benzoate) whilst permitting direct observation of bacterial colonies. The system was inoculated with prescribed strains of Pseudomonas, whose growth was quantified by microscopic monitoring of the fluorescent proteins they produced. We observed that substrate diffusion limitation reduced the growth rate of the otherwise fast-growing Pseudomonas putida KT2440 strain. This strain out-competed Pseudomonas fluorescens F113 in liquid culture, but its competitive advantage was less marked on solid media, and even disappeared under conditions of low substrate diffusion. Low diffusive fluxes of substrate, characteristic of many unsaturated media (e.g. soils, food products), can thus promote bacterial coexistence in a competitive situation between two strains. This mechanism might therefore contribute to maintaining the noncompetitive diversity pattern observed in unsaturated soil

Skeletal Muscle HIF-1α Expression Is Dependent on Muscle Fiber Type

Oxygen homeostasis is an essential regulation system for cell energy production and survival. The oxygen-sensitive subunit α of the hypoxia inducible factor-1 (HIF-1) complex is a key protein of this system. In this work, we analyzed mouse and rat HIF-1α protein and mRNA expression in parallel to energetic metabolism variations within skeletal muscle. Two physiological situations were studied using HIF-1α–specific Western blotting and semiquantitative RT-PCR. First, we compared HIF-1α expression between the predominantly oxidative soleus muscle and three predominantly glycolytic muscles. Second, HIF-1α expression was assessed in an energy metabolism switch model that was based on muscle disuse. These two in vivo situations were compared with the in vitro HIF-1α induction by CoCl2 treatment on C2C12 mouse muscle cells. HIF-1α mRNA and protein levels were found to be constitutively higher in the more glycolytic muscles compared with the more oxidative muscles. Our results gave rise to the hypothesis that the oxygen homeostasis regulation system depends on the fiber type

Fine scale spatial variability of microbial pesticide degradation in soil: scales, controlling factors, and implications

Pesticide biodegradation is a soil microbial function of critical importance for modern agriculture and its environmental impact. While it was once assumed that this activity was homogeneously distributed at the field scale, mounting evidence indicates that this is rarely the case. Here, we critically examine the literature on spatial variability of pesticide biodegradation in agricultural soil. We discuss the motivations, methods, and main findings of the primary literature. We found significant diversity in the approaches used to describe and quantify spatial heterogeneity, which complicates inter-studies comparisons. However, it is clear that the presence and activity of pesticide degraders is often highly spatially variable with coefficients of variation often exceeding 50% and frequently displays nonrandom spatial patterns. A few controlling factors have tentatively been identified across pesticide classes: they include some soil characteristics (pH) and some agricultural management practices (pesticide application, tillage), while other potential controlling factors have more conflicting effects depending on the site or the pesticide. Evidence demonstrating the importance of spatial heterogeneity on the fate of pesticides in soil has been difficult to obtain but modelling and experimental systems that do not include soil’s full complexity reveal that this heterogeneity must be considered to improve prediction of pesticide biodegradation rates or of leaching risks. Overall, studying the spatial heterogeneity of pesticide biodegradation is a relatively new field at the interface of agronomy, microbial ecology, and geosciences and a wealth of novel data is being collected from these different disciplinary perspectives. We make suggestions on possible avenues to take full advantage of these investigations for a better understanding and prediction of the fate of pesticides in soil

Novel assay to measure the plasmid mobilizing potential of mixed microbial communities

Mobilizable plasmids lack necessary genes for complete conjugation and are therefore non-self-transmissible. Instead, they rely on the conjugation system of conjugal plasmids to be horizontally transferred to new recipients. While community permissiveness, the fraction of a mixed microbial community that can receive self-transmissible conjugal plasmids, has been studied, the intrinsic ability of a community to mobilize plasmids that lack conjugation systems is unexplored. Here, we present a novel framework and experimental method to estimate the mobilization potential of mixed communities. We compare the transfer frequency of a mobilizable plasmid to that of a mobilizing and conjugal plasmid measured for a model strain and for the assayed community. With Pseudomonas putida carrying the gfp-tagged mobilizable RSF1010 plasmid as donor strain, we conducted solid surface mating experiments with either a P. putida strain carrying the mobilizing plasmid RP4 or a model bacterial community that was extracted from the inner walls of a domestic shower conduit. Additionally, we estimated the permissiveness of the same community for RP4 using P. putida as donor strain. The permissiveness of the model community for RP4 (at 1.16x10-4 transconjugants per recipient (T/R)) was similar to that previously measured for soil microbial communities. RSF1010 was mobilized by the model community at a frequency of 1.16x10-5 T/R, only one order of magnitude lower than its permissiveness to RP4. This mobilization frequency is unexpectedly high considering that (i) mobilization requires the presence of mobilizing conjugal plasmids within the permissive fraction of the recipients; (ii) in pure culture experiments with P. putida retromobilization of RSF1010 through RP4 only took place in approximately half of the donors receiving the conjugal plasmid in the first step. Further work is needed to establish how plasmid mobilization potential varies within and across microbial communities